منابع مشابه
Two-Way Two-Tape Automata
In this article we consider two-way two-tape (alternating) automata accepting pairs of words and we study some closure properties of this model. Our main result is that such alternating automata are not closed under complementation for non-unary alphabets. This improves a similar result of Kari and Moore for picture languages. We also show that these deterministic, non-deterministic and alterna...
متن کاملTwo - Way Continuous Curves
A continuous curve M will be said to be a two-way continuous curve, or to be "two-way continuous," provided it is true that between every two points of M there exist in M at least two arcs neither of which is a subset of the other. A point P of a continuum M is a cut point of M provided it is true that the point set M—P is not connected. Every point of a continuum M which is not a cut point of ...
متن کاملTwo-way Replacement Selection
The performance of external sorting using merge sort is highly dependent on the length of the runs generated. One of the most commonly used run generation strategies is Replacement Selection (RS) because, on average, it generates runs that are twice the size of the memory available. However, the length of the runs generated by RS is downsized for data with certain characteristics, like inputs s...
متن کاملTropical Two-Way Automata
In this paper we study two-way min-plus automata. We prove that two-way distance automata are equivalent to one-way distance automata. In the second part of the paper we show that, with general min-plus semirings, it is decidable whether every accepted word has a weight different from −∞ and that, in contrast, it is undecidable whether there exists a word accepted with a weight different from −∞.
متن کاملA two-way road.
In 1991, Luka and ten of his comrades were captured near Knin, a Croatian town held by rebel Serbs and the Yugoslav Federal Army. Luka spent a few months in the Knin jail. The first days he was left without food or water. He kept refusing to submit himself to the guards, so they would often take him to the top floor and beat him until he would pass out. After-wards, they would drag him down, hi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Reviews Molecular Cell Biology
سال: 2001
ISSN: 1471-0072,1471-0080
DOI: 10.1038/35073029